二维异步元胞自动机计算机病毒传播

doi:10.13190/jbupt.2011s1.90.chenx

北京邮电大学学报 ›› 2011, Vol. 34 ›› Issue (s1): 90-94.doi: 10.13190/jbupt.2011s1.90.chenx

二维异步元胞自动机计算机病毒传播

陈昕¹,宋玉蓉²,蒋国平²

1. 华为技术有限公司, 南京 210012; 2. 南京邮电大学自动化学院, 南京 210003

出版日期:2011-10-28 发布日期:2011-10-28
作者简介:陈昕（1985-），男，硕士，E-mail：morris309@sohu.com 蒋国平（1966-），男，教授，博士生导师
基金资助:
国家自然科学基金项目（60874091）; 江苏省自然科学基金项目（BK2010526）; 江苏省'六大人才高峰'高层次人才项目(SJ209006); 教育部博士点基金项目（20103223110003）; 南京邮电大学引进人才项目(NY209021)

Network Virus Propagation of 2D Asynchronous Cellular Automata

Online:2011-10-28 Published:2011-10-28
Supported by:

摘要/Abstract

摘要：

基于二维异步元胞自动机研究了计算机病毒传播，提出带有时延的计算机病毒传播模型.该模型能够有效克服以往基于同步元胞自动机的病毒传播模型难以考虑时延的问题，并且使研究者能够方便地通过调整参数达到模拟在不同拥塞程度网络中的病毒传播目的.研究结果表明，时延会使病毒传播的过程产生滞后现象，但不会改变其总体趋势.

关键词: 同步元胞自动机, 异步元胞自动机, 病毒传播, 时延, 计算机网络

Abstract:

Network virus propagation is studied for 2D asynchronous cellular automata, and a network virus propagation model with time delay is proposed. The model effectively overwhelms the drawbacks of synchronous automata, and allows researchers to emulate virus propagation in networks on various congestion levels by simply adjusting the factor. It is shown that a hysteresis phenomenon occurs in the process of virus propagation due to time delay, with the overall trend unchanged.

Key words: synchronous cellular automata, asynchronous cellular automata, virus propagation, time delay, computer network

中图分类号:

TN929.53

陈昕,宋玉蓉,蒋国平. 二维异步元胞自动机计算机病毒传播[J]. 北京邮电大学学报, 2011, 34(s1): 90-94.

参考文献

[1] Neumann J V, Burks A. Theory of self-reproducing automata[M]. Urbana: University of Illinois Press,1966.
[2] Song Y, Jiang G, Gu Y. Modeling malware propagation in complex networks based on cellular automata//IEEE Asia Pacific Conference on Circuits and Systems. Macao:, 2008: 259-263.
[3] Gu Y, Song Y, Jiang G, et al. A new susceptible-infected model of malware propagation in the Internet//The 9^th International Conference for Young Computer Scientists. Zhangjiajie: , 2008: 2771-2775.
[4] 宋玉蓉,蒋国平. 基于一维元胞自动机的复杂网络恶意软件传播研究[J]. 物理学报, 2009, 58(9):5911-5917. Song Yurong, Jiang Guoping. Research of malware propagation in complex networks based on 1-D cellular automata[J]. Acta Physica Sinica, 2009, 58(9):5911-5917.
[5] Rey A M. A computer virus spread model based on cellular automata on graphs[J]. Lecture Notes in Computer Science, 2009, 5518(1):503-506.
[6] Mieghem P V, Omic J, Kooij R. Virus spread in networks[J]. IEEE/ACM Transactions on Networking, 2009, 17(1):1-14.
[7] Okamura H, Dohi T. Estimating computer virus propagation based on Markovian arrival processes//IEEE 16^th Pacific Rim International Symposium on Dependable Computing. Tokyo:, 2010: 199-206.
[8] Nehaniv C L. Asynchronous automata networks can emulate any synchronous automata network[J]. International Journal of Algebra and Computation, 2004, 14(5-6):719-739. (上接第80页)
[3] Liu Juan, Chen Wei, Cao Zhigang, et al. Dynamic power and sub-carrier allocation for OFDMA-based wireless multicast system// IEEE ICC 2008. Beijing:IEEE Press, 2008: 2607-2611.
[4] Shen Z, Andrews J G, Evans B L. Adaptive resource allocation in multiuser OFDM systems with proportional rate constraints[J]. IEEE Trans Wireless Commun,2005,4(6):2726-2737.
[5] Bakanoglu K, Wu M Q, Saurabh M. Adaptive resource allocation in multicast OFDMA systems//WCNC 2010. Sydney:IEEE Press, 2010:1-6.
[6] Lopez M J.Multiplexing scheduling and multicasting strategies for antenna arrays in wireless networks.MIT, Cambridge, 2002.
[7] Sidiropoulos N D, Davidson T N, Luo Z Q. Transmit beamforming for physical layer multicasting[J].IEEE Trans Signal Process, 2006, 54(6):2239-2250.
[8] Karipidis E, Sidiropoulos N D, Luo Z Q. Quality of service and max-min fair transmit beamforming to multiple cochannel multicast groups[J].IEEE Trans Signal Process, 2008, 56(3):1268-1279.

[1]	韩书君吕素玉许晓东陶小峰韩伯骁. 智能反射面辅助的短包通信系统：时延与安全性能分析[J]. 北京邮电大学学报, 2022, 45(6): 70-77.
[2]	高月红, 杨昊天, 陈露, 杨鸿文, 尹宁. 基于模糊逻辑的eMBB/URLLC复用机制选择算法[J]. 北京邮电大学学报, 2021, 44(3): 15-20,34.
[3]	任首首, 刘冰洋, 王闯, 孟锐, 刘轩. 基于网络演算理论的Damper调度机制[J]. 北京邮电大学学报, 2021, 44(2): 26-32.
[4]	杨鹏, 张义富, 李职杜, 吴大鹏, 王汝言. 面向可靠端边协同的时延保障模型[J]. 北京邮电大学学报, 2021, 44(2): 47-53.
[5]	康曼聪, 李曦, 纪红, 张鹤立. 基于任务间依赖关系的小小区协作卸载策略[J]. 北京邮电大学学报, 2021, 44(1): 72-78.
[6]	赵伟, 骆亚菲, 鲍慧, 王斌. 多用户MIMO-WET系统中短包传输的块错误概率分析[J]. 北京邮电大学学报, 2020, 43(3): 51-58.
[7]	许蒙蒙, 朱海, 崔娅杰, 徐恒舟. 稀疏移动网络中时延软约束的低能耗路由算法[J]. 北京邮电大学学报, 2020, 43(3): 72-76.
[8]	马庆刘, 喻鹏, 吴佳慧, 熊翱, 颜拥. 基于深度强化学习的综合能源业务通道优化机制[J]. 北京邮电大学学报, 2020, 43(2): 87-93.
[9]	程超, 滕俊杰, 赵艳领, 宋梅. 一种基于多智能体强化学习的流量分配算法[J]. 北京邮电大学学报, 2019, 42(6): 43-48,57.
[10]	孟浩, 霍如, 郭倩影, 黄韬, 刘韵洁. 基于机器学习的MEC随机任务迁移算法[J]. 北京邮电大学学报, 2019, 42(2): 25-30.
[11]	唐伦, 杨恒, 赵国繁, 王耀玮, 陈前斌. 基于时延感知的5G网络切片节点和链路映射算法[J]. 北京邮电大学学报, 2018, 41(6): 71-77.
[12]	唐伦, 赵培培, 赵国繁, 陈前斌. 基于QoS保障的服务功能链动态部署算法[J]. 北京邮电大学学报, 2018, 41(6): 90-96.
[13]	高月红, 李岚, 张欣, 杨鸿文. URLLC业务概率时延约束及资源预留的分析与研究[J]. 北京邮电大学学报, 2018, 41(5): 98-102.
[14]	郭伯仁, 张欣, 杨鸿文. 基于子前导序列的IoT系统随机接入方案[J]. 北京邮电大学学报, 2018, 41(5): 110-114.
[15]	赵培焱, 秦记东, 彭华峰, 欧海. 基于稀疏重构的窄带弱信号时延估计算法[J]. 北京邮电大学学报, 2017, 40(5): 106-109.

二维异步元胞自动机计算机病毒传播

Network Virus Propagation of 2D Asynchronous Cellular Automata

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价